Horn's Problem, Vinnikov Curves and the Hive Cone 



David E Speyer 
speyer@math . berkeley . edu 

February 1, 2008 

Abstract 

A Vinnikov curve is a projective plane curve which can be written in the form 
det(xX+yY+zZ) = for X, Y and Z positive definite Hermitian rax re matrices. Given 
three n-tuples of positive real numbers, a, (3 and 7, there exist A, B and C € GL n C 
with singular values a, j3 and 7 and ABC = 1 if and only if there is a Vinnikov curve 
passing through the 3n points (—1 : af : 0), (0 : — 1 : 0f) and (7? : : —1). Knutson 
and Tao proved that another equivalent condition for such A, B and C to exist is that 
there is a hive (defined within) whose boundary is (log a, log 0, log 7). The logarithms 
of the coefficients of F approximately form such a hive; this leads to a new proof of 
Knutson and Tao's result. This paper uses no representation theory and essentially 
no symplectic geometry. In their place, it uses Viro's patchworking method and a 
topological description of Vinnikov curves. 

1 Introduction 

This paper considers two problems of real algebraic geometry. The first, known as 
Horn's problem, asks about the eigenvalues of three Hermitian matrices with sum zero. 
Horn's problem has connections to representation theory of the general linear group 
and modules over a discrete valuation ring, as well as numerous other extremization 
problems in the theory of matrices. See [Ful] for a survey of these problems and their 
relationships and [Hor] for Horn's original paper. Knutson and Tao have given an 
elegant solution to Horn's problem (described later in this paper) in terms of combi- 
natorial objects known as hives. The apperarance of hives is somewhat unexplained 
and the proofs of the Knutson- Tao characterization either go through representation 
theory or symplectic geometry. 

We will show that Horn's problem is related to another problem, first raised by Lax 
and investigated extensively by Vinnikov, of determining which polynomials F(x, y, z) 



1 



can be written as det(xX + yY + zZ) with X, Y and Z positive definite. This problem 
has relevance in control theory. In [Vin2], Vinnikov gave a characterization of these 
polynomials in terms of the topology of their real points. 

We now state our result, leaving some of the details of our notation to be defined 
in the succeeding sections. Let C{t} denote the field of Laurent series in fractional 
powers of also known as Pusieux series. (We will impose the condition that our 
power series converge for t sufficiently large in order to simplify a technical issue in the 
proof. The results stated here are true whether or not we impose convergence.) We 
write I : C{t}* — > Q for the map which takes a Pusieux series to its leading exponent. 
Let M{t} denote the subfield of Pusieux series with real coefficients and the 
subsemifield of R{t} consisting of those power series with positive leading term and 
real coefficients. 

A Vinnikov polynomial over R{t} is a homogeneous degree n polynomial F(x, y, z) £ 
R{i}[x,y,z] which can be written as det(xX(t) + yY(t) + zZ{t)) with X, Y and Z 
positive definite matrices with entries in C{t}. We will show in Lemma 1 that the 
coefficients of a Vinnikov polynomial lie in 

Main Theorem. Let F = ^ Fijk(t)x l y 3 ' z k be a homogenous degree n polynomial with 
coefficients in and set = l(Fijk). If F is a Vinnikov polynomial, h is a hive 

and, if h is a strict hive, F is a Vinnikov polynomial. (See section 1.2 for definitions 
of "hive" and "strict hive".) 

In the rest of this section, we will describe needed vocabulary and concepts. Our 
basic notation concerning matrices is as follows: 

Let Mat„ denote the space of n dimensional complex matrices. GL„ is the group 
of invertible matrices over C of order n. U n is the unitary group over C of order n. 
Her n is the vector space of Hermitian (not necessarily non-degenerate) matrices over 
C of order n. PD n is the set of positive definite Hermitian matrices over C of order n. 

We will denote the conjugate transpose of A by A*. We will almost always drop 
the subscript n. We will sometimes write Mat n (C) and so forth to emphasize that our 
matrices have entries in C and not some other field. If F is a polynomial, we denote 
its (complex) zero locus by Z(F). 

1.1 Horn's Problem 

Fix an integer n. Let a, /3 and 7 £ W 1 . Horn's additive problem asks whether there 
exists a triple (A, B,C) of n x n Hermitian matrices with A+B + C = and eigenvalues 
a, /3 and 7. If so, we will say that Horn's additive problem is solvable for a, (5 and 7. 

Let O add denote the space of triples of Hermitian matrices with sum 0, modulo 
the action of the unitary group by conjugation. Write (M)2 e c f° r the space of weakly 
decreasing n-tuples of real numbers and let Eigen : O add — > ((M™) dec ) 3 denote the map 
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which takes (A,B,C) to their eigenvalues. Horn's additive problem can therefore be 
described as asking to characterize the image of Eigen. 

The singular values of a matrix A £ Mat n C are defined to be the positive square 
roots of the eigenvalues of A* A. Horn's multiplicative problem asks, if a, /3 and 7 are 
in (IR^)™, whether there exists a triple (A, B, C) of invertible matrices with ABC = 1 
and singular values a, (3 and 7. If so, we say Horn's multliplicative problem is solvable 
for (a,/3,7). 

Set mult to denote the set of triples (A, B,C) of invertible matrices with ABC = 1 
modulo the action of U 3 , where the action of U 3 is 

(U, V, W) : (A, B, C) 1 ^ {W^AU, U^BV, V^CW). 

Denote by Sing the map which sends O mult to ((M^) dc c) 3 by sending (A, B, C) to their 
singular values. 

Klyachko's Theorem. Horn's additive problem is solvable for (q;,/3,7) if and only if 
Horn's multiplicative problem is solvable for (e a , e@, e 1 ). In fact, there is a diffeomor- 
phism a : O add -» O mult such that Sing o a = exp oEigen. 

Proof. The first sentence is due to [Kly]. The second is essentially due to [AMW]. 
What [AMW] actually do is to construct diffeomorphisms between each fiber of Eigen 
and the corresponding fiber of Sing, but one can check that they do glue together. To 
see this carried out and put in a more general context, see [HE]. □ 

1.2 Hives and Related Notions 

Let A n (usually abreviated A) denote the set of triples (i,j, k) of nonnegative integers 
such that i + j + k = n. We will visualize the points of A as arranged in a triangle. 
For any set S, the symbol S A denotes the collection of functions A — > S. 
A function G M is called a hive if it obeys the inequalities 

h(i+l)j(k-l) + K(j+l)(k-l) > h ijk + /l(j+l)(j + l)(£;-2) 

h(i+i)(j-i)k + h(j-i)(k+i) > Kjk + /i(i+i)(j_2)(fc+i) 
h(i-i)(j+i)k + h (i-i)j(k+i) > h ijk + /i(j_2)(j+i)(fc+i) 

It is called a strict hive if all of these inequalities hold strictly. The set of hives 
forms a polyhedral cone, which we will denote by HIVE n C R A and will use the same 
notation when considering it as a cone in the quotient R A /1R1. 

The boundary of a hive h^k, denoted dohijk, is the vector in ((R n )d cc ) 3 given by 

((fyra-l)lO ~~ h n00 , fo( n _2)20 ~ ^(n-l)10) ■ ■ ■ ■> honO ~ ^l(n-l)o)) 
(^O(n-l)l — ^-OnO, fy)(ra-2)2 _ ^O(n-l)l) ■■■■> ^OOn ~ ^Ol(n-l))) 
(^lO(n-l) — h 00n , h 2 o( n -2) ~ ^lO(n-l)) • • • i ^"nOO ~ fyn-l)0l))- 
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For a more geometric description of hives, see proposition 16. 
We can now state the Knutson-Tao solution to Horn's problem. 



The Hive Theorem. Horn's additive problem is solvable for (a,/3,7) if and only if 
(a,(3,~f) are the boundary of a hive. 



One of our goals in this paper will be to give a new proof of this result. 

Remark: The result conjectured in Horn's original paper, [Hor], and which is 
proved in the Knutson and Tao papers, is a recursive description of a set of inequalities 
on (a, j3, 7) that are necessary and sumcent for Horn's additive problem to be solvable 
for (a, (3, 7). It is not obvious that these inequalties are equivalent to being the bound- 
ary of a hive, but it is true. The claim that these inequalities do in fact characterize 
those (a,/3,7) for which Horn's problem is solvable is called Horn's conjecture. 

1.3 Vinnikov Curves 

We will define a Vinnikov curve to be a projective plane curve given by a homogeneous 
degree n polynomial F(x,y,z) of the form det(xX + yY + zZ) with X, Y and Z 
positive definite hermitian matrices. These are also known as hyperbolic curves. We 
will denote the set of such polynomials by 7i n <G R[x,y,z] n . (The subscript n denotes 
that we are dealing with homogenous polynomials of degree n.) Often we will work in 
M.[x, y, z] n /W x , thus equating proportional polynomials that cut out the same curve, 
and will also denote the image of H n in this quotient by Tin- 
Set V n to denote the set of triples (X, Y, Z) of positive definite matrices modulo 
the action of GL, where the action of GL n is 



Denote by 5 the map which sends V to M.[x, y, z] n /R x by sending (X, Y, Z) to Aet{xX + 
yY + zZ), so H is the image of S. 

Vinnikov has made a detailed study of the map 6. In this section, we summarize 
the results we need. 

Lemma 1. The coefficients of a polynomial in ri n are positive. More generally, let 
X\, . . . , X r G PD and set 



Proof. See the appendix of [KTW]. 



□ 



G : (X,Y,Z) 1 ► (G*XG,G*YG,G*ZG). 




Then the coefficients of F are positive real numbers. 
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Proof. Our proof is by induction on r. If r = 1, this says that the determinant of a 
positive definite matrix is positive. 

We can choose an orthonormal basis with respect to X r , so without loss of generality 
X r = Id. For M G Mat and / C [n], let Mj denote the sub-matrix with rows and 
columns drawn from /. 

We have 

r— 1 r— 1 

F = det(x r Id + ^XiXi) = 4 NUI det(J2 x i( x i)i)- 

i=l IC[n] i=l 

(Xi)j is the restriction of the positive definite form Xi to a subspace, so it is positive 
definite. Thus, by induction, every term in this sum has positive coefficients, so F does 
as well. □ 

Theorem 2. Every smooth F € C[x, y, z] n can be written as 5(X, Y, Z) for (X, Y, Z) G 
Mat n (C). 

Proof. See [Vinl]. □ 

Remark: The analogous statement for poynomials in more than three variables is 
false. 

We now prove some lemmas that will allow us to reduce various problems to the 
case of smooth curves: 

Lemma 3. The smooth curves are dense in Ti. 

Proof. Consider the map 5 : Mat n (C) 3 -> C[x, y, z] n via (X, Y, Z) h-> det(Xx + Yy + 
Zz). By Theorem 2, every smooth curve is in the image of 5, so 6 is a dominant map. 
Let V C C[x,y,z] n be the subset of non-smooth curves; we have that 5~ 1 {V) is a 
proper subvariety of Mat(C) 3 . 

Now, let (X,Y,Z) € PD 3 . We must show that we can perturb (X, Y, Z) to 
(X f , Y f , Z') € PD 3 such that 6(X', Y', Z') V. 

Lemma 4. Let V C C N be a proper algebraic subvariety and let v G C^. Then any 
arbitrary neighborhood of v contains points in (v + R. N ) \ V. 

Proof. Suppose this were false. Without loss of generality, v = 0. Let / be any 
polynomial vanishing on V. Then / is zero on a neighborhood of the identity in 
and hence / = 0. But, if the only polynomial vanishing on V is the zero polynomial, 
then V = C N . □ 

Applying this lemma with = Mat 3 = Her 3 ® M C, R N = Her 3 , V = V and 
v = (X,Y,Z), we see that there are points (X',Y',Z') of Her 3 arbitrarily close to 
(X,Y,Z) with S(X',Y',Z') D. As PD 3 is open in Her 3 , there will be points in 
PD 3 \ (T 1 (D) arbitrarily close to (X, Y,Z). □ 
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Lemma 5. The map 5 is proper as a map to the subset of R[x, y, z} n /R x where 
F(1,0, 0), F(0, 1,0) and F(0,O,l) are nonzero. (Proper, in this context, means that 
the preimage of a compact set is compact.) In particular, Ti n is closed in this space. 

Proof. Consider some compact set in R[x, y, z] n /M x where F(l, 0, 0) is always nonzero, 
we may choose our representative modulo the R x action such that F(1,0,0) is always 
1. We may furthermore take X to always be Id. Then the eigenvalues of Y and Z are 
the roots of F(— u, 1,0) and F(— u, 0, 1). As the coefficients of F are bounded, these 
eigenvalues remain in a bounded portion of (R x ) n . A set of Hermitian matrices with 
bounded eigenvalues is itself bounded (it is the orbit of a bounded set under an action 
by the unitary group, which is compact.) So the preimage of a bounded set is bounded. 
It is obvious that the preimage of a closed set is closed. □ 

We now need some terminology from the theory of real projective curves. Let MP 2 
and CP 2 denote the real and complex projective planes respectively. Let C C CP 2 be a 
smooth projective curve defined be an equation of degree n with real coefficients. Let 
C(R) denote CHRP 2 . The connected components of C(R) are homeomorphic to circles. 
It is well known that 7Ti(RP 2 ) has two elements. We call a circle embedded in MP 2 an 
oval if it is trivial in 7Ti(MP 2 ) and a pseudoline if it is nontrivial. An oval S always 
divides MP 2 into a disk and a Mobius strip, we call the disk the interior of S and the 
Mobius strip the exterior. 

Any two pseudolines in MP 2 intersect, so by our assumption that C is smooth C(R) 
contains at most one pseudoline. One can easily see that C(R) contains a pseudoline if 
and only if n is odd. 

Let R+P 2 C MP 2 denote the set of (x : y : z) € RP 2 where x, y and z > 0. 

The main result of Vinnikov is the following: 

Vinnikov's Criterion. Let F G R + [x,y, z\ n and let C be the zero locus of F in P 2 -. 
If C is smooth, the following are equivalent: 

1. F can be written as S(X,Y,Z) with X, Y and Z G PD. In other words, F GTC. 

2. C(R) consists of precisely [n/2\ ovals and, if n is odd, a pseudoline and R + P 2 is 
in the interior of all the ovals. 

3. There is a point (xq : yo ■ zq) £ R + P 2 such that every line through (xo : yo '■ zq) 
meets C n times. 

4- Every pseudo-line in RP 2 which meets R + P 2 intersects C(R) at least n times. 

Proof. That (1) and (2) are equivalent is an easy consequence of Theorem 6.1 of [Vin2]. 
It is topologically clear that (4) is equivalent to (2) and implies (3). By [Vin2], (3) 
implies that F can be written as &et(xX + yY + zZ) with xqX + y$Y + zqZ positive 
definite. However, as F was assumed to have all coefficients positive, it does not 



6 



vanish on M + P 2 and therefore the signature of xX + yY + zZ is constant on M + P 2 . In 
particular, l-X + 0- Y + 0- Z = Xis positive definite, as are Y and Z. □ 

Remark: That (1) implies (4) and hence the other statements is not difficult. A 
line which meets R + P 2 can be written as {(a + a't : b + b't : c + c't)} where (a : b : c) 
and (a' : b' : d) are two points on that line. We may assume that (a : b : c) and 
(a' : V : d) G P+P 2 . Then aX + bY + cZ and a'X + b'Y + c'Z) are positive definite; 
call these matrices W and W . F, restricted to the line, is det(W + W't) and we must 
show that this polynomial has n real roots. As W is positive definite, we can write 
W' = S*S, and it is enough to show that det((S~ 1 )*W S^ 1 +ild) has n real roots. The 
roots of this polynomial are the negatives of the eigenvalues of the positive definite 
matrix (S~ 1 )*WS~ 1 , and hence real. 

Theorem 6. Let F obey the equivalent conditions of the above theorem. In particular, 
note that the zero locus of F is assumed smooth. Then the fiber of 5 over F is an { a ~^ 1 ^ 
dimensional real torus. 

Proof. This is more of Theorem 6.1 of [Vin2]. □ 

1.4 The Connection Between Horn's Problem and Vin- 
nikov Curves 

In this section, we will describe a new criterion for Horn's multiplicative problem to 
be solvable in terms of Vinnikov curves. 

Proposition 7. There is an isomorphism (of real semi- algebraic sets) (3 : O mult -> V. 
Moreover, for (A,B,C) £ Q mnlt ; if F = 5(/3(A,B,C)), then the singular values of 
A, B and C are the positive square roots of the zeroes of F(— 1, u, 0), F(0,—l,u) and 
F(u, 0, — 1) respectively. 

Proof. The map (5 is defined as follows: Choose a representative (A,B,C) for the 
equivalence class in O mnlt . Choose P, Q and R such that A = PQ -1 , B = QR^ 1 and 
C = RP- 1 . (One such choice is (P,Q,R) = (A, Id, B~ r ).) Set X = P*P, Y = Q*Q 
and Z = R*R. 

Note that any other choice (P', Q', R') is related to the original choice by P' = PG, 
Q' = QG and R' = RG for some G G GL. Using primes to denote the new variables, 
X' = (P')*P' = G*P*PG = G*XG, so the map does not depend on the choice of 

(P,Q,R)- 

We must show that it doesn't matter if we choose a different representative (A' , B', C') = 
(AU, U~ l B, C). We again use primes to denote the modified quantities. We may take 
P> = P,Q' = U- l Q and R' = R. We have Y' = (Q')*Q' = Q*(U- 1 )*U~ 1 Q = Q*Q = 
Y. Also, clearly, X' = X and Z' = Z. 
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For any polynomial / £ C(«), we denote the roots of / by Root(/). By definition, 
Sing(A) = Eigen{A*A) 1 / 2 = Roat(det(AM - uld)) 1 / 2 . We have 

F(-l, u, 0) = det(X - Yu) = det(P*P - Q*Qu) = 

det((PQ~ 1 )*(PQ~ 1 ) - uld) det(Q*Q) = det(A*A - uld) det(Q*Q). 

Thus, the roots of F(—l,u,0) are the eigenvalues of A* A. □ 

The roots of F(— l,u, 0), F(0, — l,u) and F(u,0, — 1) have geometrical meanings: 
they correspond to the intersections of Z(F) with the coordinate lines {(x : y : 0)}, 
{(0 : y : z)} and {{x : : z)}. 

We denote the map ft -> ((K^) dcc ) 3 that takes F to the positive square roots of 
the zeroes of F(—l, u, 0), F(0, — 1, u) and -F(it, 0, —1) by 9. We have just shown: 

A New Criterion for Horn's Problem. Horn's multiplicative problem is solvable 
for (a,/3,7) i/ and only if there is an F € ft mi/i <9F = (a,/3, 7). /n ot/ier words, if 
and only if there is a Vinnikov curve passing through (-1 : a? : 0), (0 : -1 : (3?) and 
( 7l 2 :0:-l). 

Remark: It is obvious that Horn's additive problem is solvable for (a,/3,7) if and 
only if it is solvable for (2a, 2(3, 27). Therefore, using Klyachko's Theorem, Horn's mul- 
tiplicative problem is solvable for (a,/3,7) if and only if it is solvable for (a 2 , 1 , 7 2 ). 
We could have used this observation to eliminate the square roots in the definition of 
d. We prefer, however, to reduce our dependence on Klyachko's Theorem as much as 
possible. 

1.5 Fields of Power Series 

For technical reasons, we now introduce some fields of power series. Their relevance 
will become clear in the next section. 

Let C{t} = U^Li ^((* _1 ^ n ))conv where C((n)) denotes the field of Laurent series 
in u and the subscript "conv" denotes that we are considering only those series which 
have a positive radius of convergence around 00. By the leading term of a power series, 
we mean the term at a with a the most positive (and a nonzero). Let M{t} denote the 
corresponding field where the coefficients are real. Let be the subsemifield of 

R{t} where the coefficient of the leading term is positive. It is easy to check that M.{t} 
is an ordered field where the elements of are defined to be positive. 

Proposition 8. C{t} is algebraically closed. 

Proof. This is proven without the hypothesis that the series are convergent in [Wal], 
chap. IV, section 3. It is easy but not trivial to modify the proof for the convergent 
detailed proof can be found in [Pic], vol. 2, chap. XIII. □ 
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Proposition 9. R{t} is real closed. 

Proof. This follows from the Artin-Schrier theorem and the fact that [C{t} : = 2. 

(See, for example, [Jac], vol. II, Theorem 11.14.) □ 

The important property of real closed fields is a result of Tarski's. 

Tarski's Theorem. A first order statement (a statement constructed from addition, 
multiplication, equality, inequality and the standard logical connectives and quantifiers) 
is true in a real closed field if and only if it is true in every real closed field. In 
particular, a first order statement is true in IR{i} if and only if it is true in R. 

Proof. See, for example, [Jac], vol. I, sect. 5.6. □ 

A first order statement is true in M.{t} if and only if the first order statement about 
R that results by plugging in t is true for t sufficiently large. (This charcterization 
wouldn't make sense if we didn't have convergent power series.) 

Let I : C{t}* — > Q be the map which sends a power series to the exponent of its 
leading term. Alternatively, we can define 1(f) as lim^oo log // log t. ("/" stands for 
"logarithm".) 

The basic facts about I are the following: 

Lemma 10. l(xy) = l(x) + l(y). l(x + y) > max(l(x),l(y)), with equality ifl(x) ^ l(y) 
or x and y € R{i}+ (this is not an exhaustive list of cases where equality holds.) If x 
and y G ]R{i} + , then x < y implies l(x) < l(y) and l(x) < l(y) implies x < y. 

Proof. Obvious. □ 

It makes sense to define "Hermitian" , "positive definite" , "eigenvalue" and so forth 
for C{t} in exactly the same matter as for C. By the real-closedness of all of 

these definitions will work. (Hermitian matrices will have eigenvalues in the 
square roots in the definition of singular values will be defined, etc.) We will denote 
the power series versions of these concepts by GL n (C{t}), Her n (C{t}), etc. 

The choice of convergent power series with rational exponents was made primarily 
for convenience at certain technical points. The use of real exponents would require 
only trivial modifications to our results. The use of formal power series would make 
it difficult to talk about the toplogies of the curves they defined, which would make 
it harder to apply Vinnikov's criterion. Our power series are in negative powers of t 
because this allows us to be consistent with standard sign conventions for hives. 
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1.6 Results 

The philosophy of this paper is the following: (1/2) log H G M A is analogous to HIVE 
and we should attempt to make that analogy precise. We do this in two ways: one is 
by proving statements about power series, the other is by proving statements about 
approximations . 

The first, easiest part of our analogy is that the maps d : H — > (M™)j ec and 
8q : HIVE — > (K n )^ ec are analogous. We can make this analogy precise in two ways: the 
first using power series and the second using approximations. 

Proposition 11. Let F € H(C{t}). Then l{d{F)) = (l/2)d (l(F)) where I acts on 
each coordinate. 

Proof. Let f(u) = F(u, 1,0) and write 

f{y) = Y J fn-iU i = fo\[{u + r 2 i ) 
with r\ > ■ ■ ■ > r n . Unwinding the definitions, we must show that 

/(r jfe ) = (l/2)(/(/ jfc )-Z(/ fe _ 1 )). 

We have 

Kfk) = i[ E '.i 
yi<ii<i2<---<«fc<« 

Since every term in the sum is in R{i} + , this is just 

l(r 2 1 -..r 2 k ) = 2j2l(r i ). 

i=i 

The result is now obvious. □ 

Proposition 12. Let F G H(C). Then log(S(F)) = (l/2)<9 (logF) + O(l) ^/iere the 
0(1) depends only on n. 

Proof. This proof is just like the preceeding one except that, instead of the equation 
*( E rl...rA=l(rl..rl), 

\l<ii<i2<---<jfc<n / 



2 2 

r,-, ■ ■ ■ r,- 



we instead notice that 



E ■■■rfc=i-?--T2C 

l<ii<J2<---<*fe<™ 
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where 1 < C < (£). Thus, 



log Y, r h--<) =log(r 1 2 ---rl)+0(l). 

The proof now preceeds as before. □ 

We now describe the main results of this paper. First we restate the main theorem, 
which is the result we will actually spend most of our time proving: 

Main Theorem. Let F = ^ Fijk(t)x l y J z k be a homogenous degree n polynomial with 
coefficients in R{i}+ and set = /(i^). If F is a Vinnikov polynomial then h is a 
hive and, if h is a strict hive then F is a Vinnikov polynomial. 

From this, we deduce the following, power series free, result. 

Theorem 13. There exist vectors V\ and V 2 G R A such that V\ + HIVE D log H 2 
V 2 + HIVE. 



Proof. While this statement involves logarithms, it can be restated as a first order 
statement. The 
where each ratio 



statement. The sets e ^+ HIVE ( r = 1,2) can be described as the subsets of (R+)d ec 



F (i+i)j(k-i) F i(j+i)(k-i)/ F ijkF(i+i){j+i)(k-2) 

is larger than some constant K r (and similarly for permutations of i, j and k.) To be 
explicit, we can restate the result as: "there exist positive constants K\ and K 2 such 
that, if all of the above ratios are greater than K 2 , then F € H and, if F G H, all of 
the above ratios are greater than Ki" 

We may thus prove this statement in C{i} instead of C. In this case, the main 
theorem tells us we may take K\ = i -1 and K 2 = t. □ 

Remark: Thinking of = R + [x, y, z] n as the parameter space of degree n plane 
curves, let V C R+ be the locus corresponding to singular curves. One can check (with 
a little work) from Vinnikov's criterion that every connected component of \ V 
either lies completely in or completely out of H. By proposition 3, H is the closure of 
a union of connected components of R^ \ D. The geometry of connected components 
of log (Rf \ V) is studied in chapter 11.5 of [GKZ]. This paper may be thought of as 
an example of applying the methods of that section. It is not clear how to deduce the 
results of this paper from those of [GKZ], although there is a structural similarity. 

Theorem 14. Ifh^ is a hive then there exists F = J2 Fijk{t)x l y^ z k £ R{t} + [x,y, z} n 
with l(Fijk) = hijk such that F G H.(C{t}). 
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Proof. We can take the vectors V\ and V2 in Theorem 13 to have coordinates which 
are logarithms of rational numbers. The statement that those particular vectors have 
the property of Theorem 13 is then a first order statement. 
Thus, this statement is also true for IR{i} + . 

Now, suppose that is a hive and choose F^ of the form c^e*' 1 ^ with c^. In 
order to force F <G H(C{t}), it is enough to force the ratios 

F (i+l)j(k-l) F i(j+l)(k-l)/ F ijkF( i+1 )( j+l )( k _ 2 ) 

to be larger than some rational numbers. The fact that h^k is a hive means that this 
ratio leads off with a nonnegative power of t. If it leads with a positive power of t, 
then it will be greater than any rational number; if it leads off with a constant then, 
by choosing the Cijk to be the exponential of a point sufficiently inside the hive cone, 
we can arrange for this ratio to be large enough. □ 

From the Main Theorem, Theorem 14 and Proposition 11, we immediately can 
immediately deduce: 

Theorem 15. Given (a,(3,c) G (Q+)d cc > there exist A > B and C G GL(C{t}) with 
/(Sing( J 4)) = a, Z(Sing(i?)) = (3 and £(Sing(C)) =71/ and only if (a, /3,7) is the 
boundary of a hive. 

Working a little harder, we can give a new proof of the result of Knutson and Tao: 

The Hive Theorem. Horn's additive problem is solvable for (ck,/3,7) if and only if 
(a,f3,~f) are the boundary of a hive. 

Proof. If S and T are two subsets of W 1 , we write S ~ T to denote that there exists 
a constant K such that every point of S is within K of a point of T and vice versa. 
Note that, if / and g : R m -> R n with / = g + 0(1) and S C R m , then f(S) ~ g(S). 
Also, if / is linear, then S ~ T implies /(S 1 ) ~ /(T 1 ). 

Theorem 13 implies that log ft ~ HIVE. As {1/2) do is linear, (l/2)<9 (logft) ~ 
(1/2)^0 (HIVE). Also, by Proposition 12, logod = (l/2)<9 o log +0{1). Thus, 

log d{H) ~ (l/2)8b(HIVE) = 5b (HIVE), 

where the last equality follows simply because HIVE is a cone. 

By the New Criterion, d7i consists of those {a, (3, 7) for which Horn's multiplicative 
problem is solvable. By Klyachko's Theorem, \ogd{H) consists of those (a, ^,7) for 
which Horn's additive problem is solvable. 

So the left hand side of the displayed equation consists of those (a,/3,7) for which 
Horn's additive problem is solvable and the right hand side, by definition, consists of 
boundaries of hives. However, both are clearly preserved under scaling by R + . It is 
geometrically clear that, if S and T C M. n are both invariant under R + scaling and 
S ~ T then S = T. □ 
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Remark: One might try to avoid using Klyachko's Theorem by stating our theorem 
as "Horn's multiplicative problem is solvable for (a, (3, 7) if and only if (log a, log (3, log 7) 
is the boundary of a hive." But it is not obvious that the set of (log a, log (3, log 7) such 
that Horn's multiplicative problem is solvable for (a,/3,7) is closed under M + scaling. 
Thus our proof of the Knutson Tao result uses Klyachko's Theorem in an essential 
manner, whereas the proof of our other thoerems does not. 

1.7 A Diagram 

The following diagram shows most of the spaces and maps discussed in the preceeding 
section, and maybe useful to refer to. 



add = {(A, B, C) G (Her n C) 3 : A + B + C = 0}/U n 



muit = B q € (GL n C) 3 : ABC = 1}/U% 

(3 £ 



HIVE n t 



Eigen 




Sing 



V = {(X,Y,Z) G (PD n C) 3 }/GLJ 



■ Hr. 



AeX,(xX+yY+zZ) ' p 

R+ [x,y,z] n/ 



^ exp 
((^+)dec) 3 



n )dec) 3 



2 Patchworking 

Patchworking is a technique developed by Viro to study the topology of families of real 
plane curves Yl fijk(t)x l y : ' ' z k = for t large. This section is dedicated to describing 
the results we will need from this theory. 



2.1 Viro's Theorem for Triangulations 

Let a ijk G R A and f ijk G R{t} with l(f ijk ) = a ijk . Set 

F(t)(x,y,z) =Y,fijkX i y j z k . 

Let Ct denote the zero locus of F evaluated at t G R+. (This is defined for t sufficiently 
large.) 
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Figure 1: How to Glue the T's into MP 2 . 



The function a^k gives rise to a polyhedral subdivision of A according to the 
following prescription: consider the convex hull of the set of points (i,j,k,aijk) £ 
A x R C (M 3 /P) x R. Take the "upper" faces of this convex hull and project them 
down to A. (For more on this procedure, see chapter 7 of [GKZ].) If a is chosen 
generically, this subdivision will be a triangulation. 

The following is obvious. 

Proposition 16. a is a strict hive if and only if the corresponding triangulation is the 
standard triangulation of A (into n 2 equilateral triangles of side length 1.) a is a hive 
if and only if the corresponding polyhedral subdivision is a coarsening of the standard 
subdivision. 

Let (ei, £2, £3) € {1, — l} 3 . Define T £li<E2i(E3 C MP 2 to be the set of {x\ : X2 : X3) such 
that €{Xi > 0. We will usually abbreviate Ti^i by T +++ and so forth. Note that 
T +++ is what we previously called M + P 2 and T ei)e2i(E3 = T_ ei) _ e2) _ (E3 . Each T eii<E2i(E3 is 
a topological disk and should be visualized as a triangle. Our goal will be to describe 
the topology of C n T eije2ie3 . Pasting together the answer for each (£1,62,63), we will 
find the topology of C n MP 2 = C(M). The gluing of the T's is shown in Figure 1. 
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Fix (£1,62,63) G {1,— l} 3 . Suppose that a induces a triangulation T of A. Label 
each vertex k) € A with either a + or a — by giving (i,j, k) the sign of ^2 e 3 fijk- 

We will now describe a collection of polygonal paths in the convex hull of A: if 
((i,j,k),(i',j',k'),(i",j",k")) is a triangle of T such that (i,j,k) and (i',j',k') have 
the same sign and (i" ,j" ', fc") has the opposite sign, draw a line segment connecting the 
midpoints of edges k), k")) and ((i',j f , k'), k")). If all three vertices 

have the same sign, do not draw any segments. 

Viro's Patchworking Theorem. For t large enough, there is a homeomorphism 
between T eiie2i£3 and the convex hull of A, taking the corresponding sides of the two 
triangles to each other and taking the polygonal paths described above to C n T ei ^ 2t<E3 . 

Proof. This is essentially proven in [Viro]. (Viro uses monomials rather than arbitrary 
members of but one can check that this is unimportant.) □ 

2.2 Viro's Theorem for Arbitrary Polyhedral Subdivisions 

Now suppose that a induces a polyhedral subdivision A = IJre* ^ w hich is not neces- 
sarily a triangulation. Let $ denote the set of faces of the subdivision; we emphasize 
that $ contains the edges and vertices of the subdivision and not only the two dimen- 
sional faces. Note that not all the vertices of A need be used in <E>. 

Let r £ i There is a linear functional a r : R 3 /M — > R such that ar(i,j, k) = 
a(i,j,k) if and only if (i,j,k) G T. (If T is not two dimensional, ar is not uniquely 
defined, but this will not be important.) 

For (i,j, k) € A, write 

/^ = c^ r (^)(l + (l)) 

where c^-fc G M. and o(l) denotes a member of IR{£} with l(o(l)) < 0. We have c^ 7^ 
if and only if (i,j,k) <G T. Set F r = J2 c ljk xt y J zk • Intuitively, one should think 
of F T {x,y,z) as a good approximation to F(t" Qr ( 1,0 '°)x, t -ar (°' 1 '°)y, t~ aT t ' ' 1 ) z) for 
(x, y, z) fixed and t large. 

We can consider F r as a function on (C*) dimr . (More properly, we should consider 
F r as a section of a line bundle on the toric variety corresponding to T, but this would 
introduce concepts we have no need for.) T and M dimr are clearly both topologically 
disks of dimension dimT. There is a correct way to choose such homeomorphisms so 
that the curves Z(F r ) n M dimr paste together to form a closed subspace of A. 

The following result follows from Viro's proof: 

Theorem 17. If all of the curves Z(i ?r )n(C*) dimr are smooth then, fort large enough, 
there is a homeomorphism from to the convex hull of A taking Z(F) n T +++ 

to the subspace of Ure* ^ constructed above. Similar comments apply to the other 
T eii<E2)e3 's, with appropriate changes of sign in the above construction. 
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It is clear that Viro's patchworking theorem is a special case of the above. 

The case where the curves Z(F r ) are not smooth is still more complicated to 
describe. In this case, one can not completely describe the topology of Z(F) in terms 
of the Z(F T ) but one can come close. Namely, one can find a homeomorphism i as 
in the above theorem such that, for t large enough, the topology of l{Z{F)) n T is a 
perturbation of the topology of Z(F V ) n Rf mF . 

We mention this only for the special case where T is one dimensional which will be 
important later. 

Lemma 18. With the notation above, suppose that there is a path 7 through A along the 
edges (one dimensional faces) of $ such that the sign of(i,j,k) changes m times along 
7. Then there is a homeomorphism A — > T +++ such that, under this isomorphism, 7 
meets Z{F) at most m times. Similar results hold for the other T ei€2es 's. 

Proof. After the preceeding discussion, it is enough to show that, if there are only m 
sign changes in the coefficients of f(u) G R[u] then / has at most m positive roots. 
This is Descartes' rule of signs. □ 

3 Proof of the Main Theorem 

The aim of this section is to prove the Main Theorem, which we restate here for the 
reader's convenience. 

Main Theorem. Let F = £ F ijk (t)x i yh k € R{t}+[x, y, z] n . Set l(F ijk ) = h ijk . If 
hijk is a strict hive then F G H(C{t}). If F G Tt(C{t}) then h^k is a hive. 

In both cases, the key to the proofs will be to combine Vinnikov's Criterion, Viro's 
patchworking methods and a little combinatorial reasoning about triangulations. 

3.1 If h ijk is a Strict Hive then F G ft(C{£}) 

By Proposition 16, h induces the standard subdivision of A and by assumption all of 
the coefficients of F are positive. By the Vinnikov Criterion, it is enough to show that 
Z(F(t)) nRP 2 has the correct topology for t large enough. Thus, we simply must carry 
out the construction in Viro's Theorem for the standard triangulation with all of the 
Fijk positive. 

The result is shown in Figure 2, where the boundary of the triangle is glued to itself 
to form RP 2 as shown in Figure 1 and the bold lines indicate the polygonal paths. 
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Figure 2: The Standard Triangulation of A and the Topology of the Resulting Curve 
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3.2 If F G H{C{t}) then h ijk is a Hive 

Suppose for the sake of contradiction that is not a hive. By lemma 3 we may 
perturb each i 7 ^ such that F is a smooth curve and still in H. If we perturb 
by less than t hijk , this will not change the /i's. Thus, without loss of generality, we 
may assume that F is smooth (over C{t} or, equivalently, that F(t) is smooth for t 
sufficiently large. So Vinnikov's criterion applies to F(t) for t sufficiently large. 

Let <3? be the polyhedral subdivision induced by h. Since <3? is not a coarsening of the 
standard triangulation, it contains an edge e which is not in the standard triangulation. 
Let this edge run between (io,jo, &o) an d ji, k±). At least one of \io — \jo~ji \ and 
\ko — must be greater than 1. Without loss of generality, suppose that iq — i\ > 1. 

Lemma 19. For some j 2 and k 2 with j 2 + k 2 = n, there is a path from (n, 0, 0) to 
(0,j2,k 2 ) traveling along the edges of and using no more than n — 1 edges. 

Proof. By starting at (io,jo, ko) and traveling along the edges of T in the direction of 
increasing i, we may find a path from (io,jo, ko) to (n, 0, 0) which uses no more than 
n — iq edges of <3?. Similarly, traveling in the direction of decreasing i, we may find a 
path from k±) to (0, j 2 , k 2 ) which uses no more than i\ edges of Concatenating 

these two paths and the edge e, we have a path of length no more than (n — %q) + 1 +i\ < 
n-l. □ 

Let 7 be the path guaranteed by the lemma. Build a model of MP 2 by gluing together 
the T's and identify each T with A as in Viro's Theorem. Then the concatenation of 

the images of 7 in T ^ + and T +++ form a pseudoline. See Figure 3 for an illustration. 

The former copy of 7 has at most n — 1 sign changes, as it has at most n — 1 edges. The 
latter copy lies in T ++ _)_, where all signs are the same, and thus has no sign changes. 
So this pseudoline has at most n — 1 sign changes along it. From Lemma 18, for t 
sufficiently large, there is a pseudoline in MP 2 , meeting M + P 2 and crossing Z(F) at 
most n — 1 times. This contradicts Vinnikov's criterion for F to lie in H. 

4 An Explicit Value for V\ 

We have seen that the Main Theorem combined with a little logic implies that there 
exist vectors V x and V 2 G R A such that Vi + HIVE D log H 2 V 2 + HIVE. In this section, 
we will find an explicit value for V±. Our proof will rely on Vinnikov's criterion but 
not on patchworking or the Main Theorem, so it may be used to give an alternative 
proof of the second direction of the Main Theorem. 
Specifically, we will prove that: 

Proposition 20. LetY,F ijk x i y j z k e H. Then 
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2[k — 1) 

j£ F (i+l)j(k-l) F i(j+l)(k-l) > F ijk F (i+l)(j+l)(k-2) 

-—■ ^ F (i+l)(j-l)k F i(j-l)(k+l) > F ijk F (i+l)(j-2)(k+l) 

2(i - 1) 

■ F (i-l)(j+l)k F (i-l)j(k+l) > F ijk F (i-2)(j+l)(k+l) 

We have the following corollary: 

Corollary 21. In i/ie akwe notation, one may take 



Vi(i,j,k) = - log (*!j!fe!2 ij " +J ' fc+fci ) 



Proof. Suppose that ^2 F ijkX l y J z k G Ti. We must show that log F^k — V\(i,j,k) is a 
hive. 

With the above Vi, we have 

e Vi(i,i,fc) e Vi(j+i,i+i,fc-2) 2 (fc - 1) 
e yi(j,j+i,fe-i) e yi(i+ij,fe-i) ~ jfc • 

Thus, the first line of the conclusion of Proposition 20 can be restated as 

F (i+l)j(k-l) \ ( F i(j+l)(k-l) \ ( F ijk \ ( F {i+l)(j+l)(k-2) 



e Vi(iH-ij,fe-i) J y e V!(i+i,j,k-i) J ' y e V!(i,j,k) J ^ e Vi(i+i,j+i,k-2) 

and similarly for the other lines. Taking logs of both sides, we conclude that log Fijk — 
Vl(i,j,k) is indeed a hive. □ 

4.1 Derivatives of Vinnikov Curves 

The aim of this section is to prove the following technical lemma: 

Lemma 22. Let F(x,y,z) G Ti n - (The subscript n means that we are dealing with 
degree n polynomials.) Let xq, yo and zq > 0, (xo,yo,zo) 7^ (0,0,0). Then 

OF dF dF „, 
xq-^t- + yo-5- + z — £ Tin-i- 
ax ay oz 

Proof. By lemmas 3 and 5 we may assume that F is smooth. 

Fix (a : b : c) G EP 2 \{(x : y ■ z )}. For t G E, set l(t) = (a + x t,b + y t,c + z Q t). 
So l(t) traces out the line in EP 2 joining (xo : yo ■ zq) and (a : b : c). By Vinnikov's 
criterion, l(t) meets Z(F) at n real points. In other words, the polynomial f{t) = 
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F(a + xot,b + yot,c + zot) has n distinct real roots. By Rolle's theorem, df / dt has n — 1 
distinct real roots. 

But an easy computation shows that 



dt 



t=t 



OF 



dF 



dF 



ox oy oz 



(x,y,z)=l(to) 



So we have shown that xodF/dx + yodF/dy + z^dF/dz has n — 1 distinct real zeroes 
on the line through (a : b : c) and (xq : yo : zq). 

But (a : b : c) was chosen arbitrarily. So we have shown that every line through 
(xq : yo : ^o) meets Z {xqOF / dx + yodF / dy + zq8F / dz) at n — 1 distinct points. Also, it 
is clear that xqOF / dx + y^dF / dy + zq8F / dz has positive coefficients. So, by Vinnikov's 
criterion, x dF/dx + y dF/dy + z 8F/dz G H n -i- □ 



4.2 The Proof 

We will now prove Theorem 20. We will show 
2(fc-l) 



A: 



-F(i+i)j(k-i)Fi(j+i)(k-i) > ^jfc-F(i+i)(j+i)(fc-2), 



the proofs of the other inequalities are similar. 
Our proof is by induction on n. 

Our base case is n = 2, so (i,j,k) = (0,0,2). We may assume without loss of 
generality that X = Id, put Y = ( ^ ) and Z = ( fij f ^ ) . We are being asked to 
show that 

{Yu + Y 22 )(Z 11 + Z 22 ) > Y U Z 22 + Y 22 Z U 
or, in other words, that 

y u z u + y 22 ^22 > o 

As the diagonal terms of Y and Z are positive, this is obvious. 

We now continue with the induction. Suppose that i+j + k = n>3. Our proof 
divides into three cases: 

Case 1: i > 0. 

Set F' = dF/dx, so F'{x,y,z) = Y.^ F HkX i ~ 1 y 3 z k . By lemma 22, F' € H n -i- By 
induction, 

2(k — 1) 

1 ((« + l)^(i+i)j(fc-i)) ( iir i(j+i)(*-i)) > ((* + ^(i+iJCj+iX*^)) • 

Cancelling i(i + 1) from both sides, we are done. 
Case 2: j > 0. 
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This case is precisely analogous to the previous case. 
Case 3: k > 2. 

Set F' = dF/dz, so F'(x,y,z) = £ kF ijk x i yh k - 1 . By lemma 22, F' G W„_i. By 
induction, 

2{k — 2) 

fc _ 1 (( k ~ l ) F (i+i)j(k-i)) ({k ~ 1)^0+1)^-1)) > (fe-^jfc) (0 - 2)F (i+ i) (j+ i) (fe _ 2 )) . 
Dividing A; (A; — 2) out of each side, we are done. □ 



5 Connection to Honeycombs and Amoebae 
5.1 Amoebae 

Let F G C[x,y, z] be a polynomial. There is a map log : (C*) 3 — > M 3 by (21,22,23) i— ► 
(log 1 21 1, log 1 22 1, log |^3 1) . The amoeba of F, which we will denote by *4(-F), is defined 
to be log (Z(F) n (C*) 3 ). If F is homogenous, ^(i 7 ) is preserved under translation by 
(1,1,1) and we will abuse notation by using the same sybol to refer to the image of 
A(F) in R 3 /(l,l,l). We will not aim to discuss the theory of amoebae deeply, see 
[Mik] for more background. 



5.2 Non Archimedean Amoebae 

Similarly, let F £ C{t}[x,y, z]. The tropicalization, also known as the nonarchimedean 
amoeba, of F is I (Z(F) n (C{t}*) 3 ). We denote the tropicalization of F by TF. 

There is a second description of TF. Write F = ^ fijkX l y 3 z k . Define a piecewise 
linear functions : IR 3 ^ 1R by cj)(x, y, z) = max(j Jjfc ) gA (t;(/jjfc) + xi + yj + zk). TF is 
the nonsmooth locus of this function. 

The connection between nonarchimedean amoebae and ordinary amoebae is the 
following: 

Proposition 23. Let F G C{t}[x,y,z\. 

Jim J—A(F(t)) = TF 

where the convergence is in the Hausdorff metric. 



5.3 Honeycombs 

Now, suppose that F G C{t}[x,y, z] n is a Vinnikov curve, so that v(fijk) form a hive. 
Then TF is what is known as the honeycomb of h. 
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Figure 4: A Honeycomb Arising from a Hive of Order 4. 

If h is a strict hive, its honeycomb will consist of a grid of hexgons, as shown in 
figure 4. If h is a hive which is not strict, some of the edge lengths in the honeycomb 
will degenerate to 0; see [KT] for a precise statemement of the sort of degernerations 
that can occur. Giving a honeycomb is precisely equivalent to giving a hive modulo 1. 

The boundary of h is simply the values of x — y, y — z and z — x on the unbounded 
rays of H(h). So, the Hive Theorem says that Horn's additive problem is solvable for 
a, (3 and c if and only if there is a honeycomb whose unbounded rays are at positions 
corresponding to a, (3 and 7. 

It is interesting to understand how the hexagonal geometry of the honeycomb relates 
to the nested curve geometry of the Vinnikov curve. The answer is that the boundary 
of the amoeba of a Vinnikov curve is made up almost entirely of the real points of the 
Vinnikov curve except for some segments of length o(logt). In the limit as t — > 00, the 
limit of the real points of Z(F) is the same as the limit of the whole amoeba. Thus, 
TF is the limit of the image of the real points of Z(F) under the log | • | map. This 
map folds the jagged arcs of the Vinnikov curve in figure 2 up into a honeycomb, as 
shown in figure 5. In figure 5, the lines should be precisely superimposed to yield a 
honeycomb, but have been seperated slightly for clarity. 

I am grateful to Mikhalkin for helping me understand the appearance of these 
amoebae more closely. 
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Figure 5: The Real Ovals of a Vinnikov Curve Superimpose to form a Honeycomb. 
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6 Behavior in Direct Sums 

Let V denote the composite map S o (3 : 0™ ult — > M.+ [x,y,z] n . Let (A,B,C) and 
(A', 5', C") lie in 0™ ult and C^ ult respectively. Then we can consider (A ® A',B ® 
B', C C) € O™^,. Then the following is obvious 

Proposition 24. 

ip(A, B, C)ip(A', B', C') = 4>{A ®A',B@ B', C © C) 

The map a : O add -> O mult constructed in [AMW] preserves direct sums so this 
also holds for the map add — > IR + [x, y,z] n . 

Let and if' lie in HIVE n and HIVE n / respectively. We define the convolution 
H * H' G HIVE n+ „/ to be the hive defined by 

(H * H') I JK = max (H ijk + H' Vjlk ,). 
i+i'=I 

j+j'=J 
k+k'=K 

This was proved to be a hive in, for example, [DK] and corresponds to the overlay of 
honeycombs. It is widely accepted that overlay of honeycombs should correspond to 
direct sum of matrices. 

We now check that the above proposition is consistent with the * operator. We 
state the comparison in terms of power series; there is no difficulty in proving a similar 
asymptopic result without power series. 

Proposition 25. Let (A,B,C) and (A',B',C) lie in 0™ nlt (C{t}) and 0% uh {C{t}). 
Then 

l(i/>(A (BA',B® B', C © C')) = l(iP(A, B, C)) * l(i/>(A', B', C')). 

Proof. Letting F, f and f denote ip(A®A', B@B' ', C®C), ip(A, B, C) and ip(A', B', C) 
respectively, we observed before that F = ff. Thus, we have 

Fijk = ^2 fijkf i'j'k' 
i+i'=i 
j+f=J 

k+k'=K 



and 



l(F IJK ) = I 



max (fijkfl'j'k' 
i+i'=i 

. j+j'=J 

\k+k'=K 
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(Here we used that the terms in the sum are all positive.) So 



]og(F IJK )= max (log(/y fc ) + log(/f, fk ,)) 

i+i =1 



3+j'=J 
k+k'=K 



□ 



7 Future Directions 
7.1 The Ronkin Function 

In this section, we will describe a map u : W[x, y, z] n — > R A which has proven to be 
of use in the theory of amoebas. We will describe reasons to believe that it might be 
profitable to modify the diagram in section 1.7 by replacing the coordinate- wise log by 
u. For more background, see [Mik]. Kenyon and Okounkov (see [KO]) have recently 
had great success in parameterizing the space of Hanack curves, another type of plane 
curve with specified topology, by using these methods. 

Let F € R[x,y,z] n (or C[x,y,z] n ). Let (x,y,z) <G M 3 . We define 

p27T rlit rli: 







N F (x,y,z) = j^ i I j log F(< l+ift .c" +m \c'-^ 
Let k) € A, we put 



d0 1 d9 2 d6 3 . 



Uijk{F) = inf (N F (x,y,z)-ix-jy-kz). 

The integral defining Np always converges, even when the quantity inside the log- 
arithm is sometimes 0. Np is a convex function. The infimum in the definition of 
is always finite and attained as long as F n QQ, Fo n o and Foon are nonzero. 

The following result shows that Uijk and log i 7 ^ have the same asymptotic behavior 
in the case that interests us. 

Proposition 26. Let F(t)(x,y,z) = F ijkX l y j z k with F ijk G C{t}, l{F ijk ) = a ijk . 
Let $ be the subdivision of A induced by ctij k . Suppose that (i,j,k) is a vertex of a 
facet of . Then 

lim u ijk (F(t))/ log t = lim log \F ijk (t)\/ log * = a ijk . 

Proof. This is an easy consequence of Theorem 2 of [PR]. □ 

Note that the hypothesis of the theorem is satisfied for every (i,j,k) € A when 
ctij k is a strict hive. We now prove two Propositions that suggest Uij k may be more 
important that logF ijk . We let V' : £> mult -> M A be the map defined by u o 5 o (3. 
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Proposition 27. Let (A,B,C) € 0™ nlt and (A',B',C) € 0^ ult . Then 

if/ (A ®A',B® B', C®C')> ip'(A, B, C) * if/ (A', B' , C). 

(The notation * is defined in section 6.) 

If (A,B,C) and (A',B',C) lie in O mult {C{t}) instead, then, moreover, we have 
equality for sufficiently large t. 

Proof. Let /, and /' and F in M. + [x,y, z] n , M. + [x,y, z] n i and W + [x , y , z] n+n / be the 
polynomials 5(/3(A, B,C)), 5(p(A',B',C')) and 6(0(A © A',B © B',C@ C')). We 
observed earlier that F = f f and it is then clear from the definition that Np = 
N f + Nfi . 

Let [I, J, K) G A ra+ra and let (x, y, z) G R 3 achieve the infimum in the definition of 
uijk(F). Consider any (i,j, k) G A n and (i',f, k')A n ' with I = i + i', J = j + f and 
K = k + k'. We have 

uijk(F) = N F (x, y, z) - Ix - Jy - Kz = 
(N f (x,y,z) - ix - jy - kz) + (Ny(x,y,z) - i'x-j'y - k'z) > u ijk (f) + u i/j/k >(f'). 

Taking the maximum over all (i,j, k) and k'), we have the result. 

The proof of the last statement is omitted. □ 

Proposition 28. Let d : H -> (R^) 3 and d : HIVE n -»• (M>) 3 6e tfie maps deinfed in 
the first section. Let F eH. Thend(F) = (l/2)d (u(F)). 

Proof. By Proposition 3.2 of [FPT], Uijo(F) only depends on ^(1,^,0). Let the roots 
of F(l, u, 0), which we know to be negative, be — v\, . . . , — r^, with v\ ^ r<i ^ . . . ^ r n . 
By Jensen's theorem, 

N F (i,u,o)(s) = log^oon + Yl ( s " logr ^- 

(The sum is over all i such that r$ < e s . Then u, 0)) = log Foon — 2 Sm=j l°g r «- 

The result is now obvious. □ 

7.2 The Existence of Limits 

Let 4> denote the composite map add — ► M A by (1/2) log o<5 o (3 o a. 

We still have not actually constructed a map from O add or O mult to HIVE. By 
Theorem 13, if j(t) is any path in H such that lim t _ ) . 0O (l/t)7(t) exists, this limit is 
in HIVE. The following would be the most elegant way a map add — > HIVE could be 
constructed. 
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Question 29. Let j(t) be a path in O add such that lim^oo j(t)/t exists. Does the limit 
Hindoo 4>{^{t))/t necessarily exist? Is it dependent only on lim^oo "i(t)/t and not on 
the choice of path achieving this limit? 

I conjecture that the answer to the first question is yes, at least for "nice" paths. On 
grounds of elegance, the second statement should be true, but I find it hard to imagine 
how it could occur, as the map 5 depends not only on the asymptopics of the entries 
in the matrices X, Y and Z but on those of all their minors. A weaker conjecture is 
that lim t ^ oo (l/t)0(L4,t J B,«7) exists for all (A,B,C) G O add . The primary difficulty 
lies in the map a. Because of the analytic nature of its definition, it is difficult to find 
any data from which to extrapolate. 

If such a limiting map does exist then, by Theorem 6, it will be a map from a 
manifold to a polyhedral cone whose fibers are tori. If (q;,/3,7) are fixed, the fibers 
will be of the same dimension as the image. This suggests that in some way, we are 
seeing a degeneration of O add to a toric variety 

7.3 More Matrices 

One can ask to investigate the space {(^4i, ... ,A r ) G Her : J2 A% = 0}/U, for r = 3 
this is O add . One can define the map <p analogously to before. One is now inter- 
ested in characterizing the space TL r C R+[a:i, . . . ,x r ] n of all polynomials of the form 
det(Yl x iXi) with Xi G PD. We will call a polynomial in W a Vinnikov hypersur- 
face. One can also hope to study HIVE r which we define to be l(TL r (C{t})). Write 
A r = {(n, . . . , i r ) G Z r > : ^2ij = n}. So HIVE r G M Ar . 

The first difficulty in this problem is that Theorem 2 is not true for r > 3. This is 
easy to see: giving r matrices in Her n involves rn 2 parameters while giving a polynomial 
in C[xi, . . . , x r ] n = C Ar involves ("^I^ 1 ) parameters. For r > 3 and n large, { n ^, 1 J 1 V ) > 

2 

rn . 

The if and only if in Vinnikov's criterion, therefore, can no longer hold, as all of 
the topological conditions are preserved under perturbing the polynomial F . However, 
one can still derive topological properties of Vinnikov hypersurfaces. 

Proposition 30. Let X\, . . . , X r G PD n and set F(x\, . . . , x r ) = det XiXi). Then 

any line meeting T +H |_ meets Z(F) n times. If Z(F) is smooth, it consists of \n/2\ 

components that divide MP 1 "" 1 into two pieces, with T +H |_ on the contractable portion 

and possibly one more piece that does not disconnect W 1 "^ 1 . 

Proof. This is analogous to the remark after the statement of Vinnikov's Criterion. □ 

We will say that any hypersurface in RP r_1 with the above topology is a topological 
Vinnikov hypersurface. It is easy to prove that the derivative of a polynomial cutting 
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out a topological Vinnikov hypersurface itself defines a topological Vinnikov hyper- 
surface, which allows us to prove some easy inequalities by induction as in the proof 
of theorem 20. I do not know whether the derivative of a Vinnikov hypersurface is a 
Vinnikov hypersurface. 

I have worked out the case of HIVE|. 

Proposition 31. HIVE2 is defined by the three symmetric permutations of the following 
inequality: 

^1100 + ^0011 < max(/iioio + /ioioi) ^1001 + ^0110) 
and the twelve permutations of the following inequality 

^2000 + houo < ^1100 + ^1010- 
Note that HIVE2 is a fan, not a cone. 
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